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Two-dimensional data files extremal values finder - has pairs of comparators processing fragment line 
values to select max. and min. for memories >r«agmeni line 

SU 19884440848 19880614 

SU 1546960 A 19900228 DW 199038 OOOpp 

(VASI-I) VASILKEVICH A V 

G06F7/02 

DMITRI EV A G; ELMANOV S A; VASILKEVIC A V 

SU 1546960 Appts. comprises memories (1,2). subtracting counters (3-6), registers (7-14) 
comparators (15-18) commutators (19,20), AND-gates (21,22), delay elements (23.24). univibrator 
(25), clock input (26) and data input (27). 

The two-dimensional matrix or frame is split into L x H rectilinear fragments each having dims of N x 
M element^ The appts. determines the max. and min. elements from each of the fragments 
memor.es (1 ,2) having a capacity of L x H cells. The frame values pass sequentially to input ( 27) 
and comparators (17.18) find the max. and min. values of the centre of the values of one line before 
processing the line of for the next fragment. 

USE/ADVANTAGE - Appts. is for use in high-speed specialised computers in processing 
two-d.mens,ona data e.g. TV images in real time. Appts. can now determine the extrema of 
two-dimensional signals by rectilinear fragments. Bui. 8/28.2.90 (3pp Dwg.No. 1/1) 
1988-06-14 
1990-288983 [38J 
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(54) YCTPOftCTBO JW OnPEJIEJlEIBtt 
3KCTPEMAJIMttK 3HAHEHHH 

(57) HsoOpereHKe othochtch k bw«ihcjih- 
rejibHoft rexmixe h npeflHasHaneHo mm 

06pa60TKH ABYMepHfaK M3CCKBOB EjaHHblX 

nanpHMep npri o6pa6oTKe wnemsHOHHw 
H3o6pa»enHfi. Uejib H3o6peTeHHs - pac- 
uiHpeHHe cBjiacTH npHMeneHHa a a ever 
onpeAeneHHH 3 k ct p SMyMOB flsynepHbix cur- 
HanoB no npHMoyrcm&Hbix ftparneHTaM.yeT- 
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POHCTBO COflepjKHT 6jlOKH naMHTH (En) 

1,8 jBbiwTaioDjHe . chg tmhkh 3-6 p perHCTpbi 
7-14, 3J:eMeHTbi cpaBHeHHH (3C) 15-18, 
KOMMy TaTopbi 19-20, 3JieMeHTbi H 21,22* 
3JieMeHTbi saaepsKH 23,24, oAHOBHdpa-* 

TOP 25, TaKTOBblH BXOA 26, HH(j)opMaUHOH- 

HbiH bxoa 27. flsynepHaH Marpi^a (KaAP) 
pa 3 6HBaeTCH Ha LxH npHMoyroiibHux " 
*parMeHTos, Ka^AbiH H3 KOTopbrx hmsst 
pasMepbi NxM sneMeHTOB. Yctpohctbo 
onpeAejineT MaKCHMaJiBHbiH h MHHHManb- 
Hbift 3JieMeHTbi no Ka^ony h 3 $parMeH- 
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TOB. BFI 1 H 2 HMeiOT eMKOCTb LxH hw 

eK. 3Ka^eHHH KaAPa nocneAOBaTejiBHo 
nocTynawT no bxoay 27, 3C 17 h 18 
onpeAe/iHJOT MaKCHManbHoe h MHHHMajibHoe 
3HaweHHH cpeAH 3HaneHHH oahoh ctpokh. 
3aTeM 3C 17 h 18 oopa6aTbiBaK>T CTpoxy* 
cneAYiora.ero $parMeHTa h OAHOBpeneHHo 

H3 SKCTpeMaJIbHblX 3Ha^eHHH flaHHOH cTpo- 

kh h npeAbiAyiUHx ctpok Texyiaero tfepar- 
MeHTa 3C 15 h 16 Bbi6HpaioT MaKCHMaJib- 

Hbie H MHHHMaJIBHbie H 3 SITHCblB 3JOT B BIE 1 
H 2. 1 HJI. 



H306peTeHHe OTHOCHTCH K BbHZHCJIH- 

Tejii>HOH TexHHKe h npeAHasHaneHo a^h 20 
HcnoJijb3 ob aHHH b 6biCTpoAenc TBywimoc cne- 

HHaJTH3HpOB aHHblX BblHHC JIHTeJIBHblX yCTpOH- 

CTBax npH o6pa6oTKe AByMepHbix MaccH- 
bob AaHHbix, HanpHMep, npH o6pa6oTKe 

TeJieBH3HOHHbIX K3 oSpasteHHH B peaJTBHOM 25 

MacniTa6e speMeHH. 

. UejiB H3o6peTeHHH — pacmHpeHHe 06- 
JiacTK npHMeHeHHH 3a chbt o6ecne*ieHHH 

BO3M0KHOCTH OnpeAeJieHHH 3KCTpeMy M OB 

AByMepHbix CHTHajioB no npHMoyrojibHbDM 30 
4>parMeHTaM; 

Ha HepTeate npeACTaBJieHa cxeMa ycT- 
po&CTBa. 

yCTpOHCTBO COAep^CKT 6jiokh naMHTK 

1 h 2, BbrqHTaJon^He c^bthhkh' 3-6, pe- 
racTpbi 7-14, sneMeHTbi cpaBHeHHH 15- 18, 35 
KOMMyTaropbi 19 h 20, 3Jie M eHTbi H 21 
h 22, sJieneHTbi saflepacKK 23 h 24, oaho- 

BHSpaTOp 25, TSLKTOBblH BXOA 26, HH(|)Op- 
MaiXHOHHblH BXOA 27. 

ycTpoHCT3o pa6oTaeT cneAyiomHM o5- 40 

pa30M. 

flByMepHan MaTpHAa (k^p) pas6HBaeT- 
ch Ha. LxH npHMoyroJibHbix (pparMSHTOB , 
Ka^AbiH H3 KOTopbix HMeeT pa3Mepbi NxM* Ar 
3JI6M6HTOB . YcTpoHCTBo onpeAejineT MaK- 
CHMaJibHbiH h MHHHMajibHbiH sJieMeHTbi no 
KascAOMy'Hs (J)par M eHTOB, Bjiokh naMHTK 
1. h 2 hmswt eMKOCTb LxH HveeK, b 6jio- 
Ke naMHTK 1 xpaHHTCH TeKymHe Maxcn- 
MajibHbie 3HaneHHH no o6pa6 0 TaHHbiM 3Jie- 50 
MeHTaM ^Par M eHTOB b 6jio K e naMHTH 2 - 
MHHHMaJIBHbie. B perHCTpax 9,10,11,12 

COOTBeTCTBeHHO XpaHflTCH 3HaMeHHH * 

N,L ,M,H. Ha bxoa 27 ycrpoHCTsa noc/ie 
AOsaTe/iBHo nocTynaioT SHaiemiH xaAPa, 
conpoBowAaeMbie TaKTOBbw KMiryjiBcoM 
no bxoay 26. 3 TO 3 Ha*,eHKe cpaBHHsaeT- 
CH sJieMeKTOM cpaBHGHHfl 17 (18) c xpa- 



HHnmMCfl b peracTpe 13 (14) h SoJiBmee ' : 
(MeHbinee) H3 hhx 3anncbiBaeTCH b pe- 
rncTp 13 (14). nocjie o6pa6oTKH oahoh 
ct'pokh (bpar M eHTa (N sJieMeHTos) Ha BbJ- 
xoAe 3 ae M a wer^HKa 3 fcopMHpyeTC* km- 
nyjibc, no KOTopoMy b cmg tmhk 3 H3 pe- 
rHCTpa 9 nepe3anHCbiBaeTCH BejiHtinaa N, 
hs coflepTKHMoro cweTMHKa 4 SbraHTaeTCH* 
eAHKHua, coAepxcHMoe peracrpoB 13 h 14 
nepenHCbmaeTCH b perHCTpbi 7 h 8., 3a - 
TeM b perHcrp 13 3anKCbiBaeTCH nyjib, a 
b perHCTp 14 - MaKCHMajibHoe mhcjio b 

npHHHTOH pa3pHflHOK ceTKe, 

flajiee. ycTpoHCTBo npoAOJiataeT iiokck 
3KCTpeMajibHbrx 3H3MeHHH cpeAH N sjie- 
MeHTos ctpokh cjieAywmero BparMeHTa, 

H OflHOBpeMeKHO H3 6JIOKOB naMHTH 1 

K 2 Bbl6KpaK>TCH COOTBeTCTBeHHO M3KCH- 

ManbHoe h MHHHMajibHoe Texyu^He sHa^e- 
hhh o6pa6aTWBaeMoro BparMeHTa, aApec 
KOToporo onpeAejineTCH sHa^eHHHMH c^reT- 
tokob 4 h 6 (ctjeTxjHK 4 onpeAejineT 
MiiaAniHe, a cm e tmhk 6 - cTapnme aApe- 
ca 6JIOKOB naMHTH) . MaxcHMariBHoe (MHHH- 
MajibHoe) 3HaneHHe cpaBHHBae tch 3Jie- 

MeHTOM CpaBHSHHH ' 1 5 (16) C XpaHHIEiH- 

mhch b perKCTpe 7 (8) h 6oJibinee ( M e H b- 
mee) H3 hhx 3anHCbisaeTCH b 6jiok ' na- 
MHTH 1(2) no tomy xe aApecy. B npo- 
uecce oopaSoTKH npoHcxo^HT H3MeHeHHe 

3H3MeHHH , XD aKHm&XCFL B CqeTMKKaX 4 

h 6, T.e. aflpecoB t^parMeriTOB . riocjie 
o6pa6oTKH NxMxLxH 3Jie M eHTOB MaKCHMajib- 
Hbie k MHHHMaJIBHbie BHaneHVLH no ks^aomy 
4>parMeHTy 3anncaHbi b c ootb eTCTByroti^He 

H^eHKH 6JIOKOB naMHTH 1 H 2. 
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OopMyjia Hso6p 
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YcTpoHCTBo ajih onpeAejieHHH 3KCTpe- 
MaJiBHbix 3H aMSHKK , coAep>Kamee nepsbiH 



^eneHT cpasHeHHH, nepsbtfi KOMMyrarop 
6jiok na M «TH, ujecTb perHcrpos, t P h 
cweTWHKa, jib a ^eneHra H, flBa sneneH- 
ra sanepxxH k oflHosnSparop , hdhwm 
BhKOflbi paspnaoB nepBoro peracrpa Coe- 
flHHeHb! C HHcpopMaflHOHHblMH BXOflaMH 

nepsoH rpynnbi nepsoro KOMMyraropa 
Bbixoflbi paspHfloB BToporo peracTpa coe- 
AHHeHH c BxoflaMH nepsoft rpynnbi nepso- 
ro sjieweHTa cpasHeHHH, Bbixofl nepsoro 

3JleMeHTa 33flep«KH CoeflHHeH C BXOflOM 

oflHOBHSpaTopa , ornHvaiomee- 

C H TeM, HTO, C uejlbM paCIUHpeHHfl o5- 

JiacTH npHMeHeHHH 3a ever oSecnaueHHs 

BD3MOJKHOCTH Onpe A ejieHHfi 3KCT P e M yMOB 

flsyMe pHbix CHrKairoB no npHMoyroJibHbiM 
*parneHTaM, b Hero SBeneHb. t P h 3 ne M eH- 
ra cpaBHeHHH, bto P oh KOMMyrarop, bto- 
Poh 6jiok naMHTH, « Ba peracrpa h ver- 
BepTbifi cvewHK, npH^en sbixoflbi paapH- 
flos rperbero, veTBeproro, iwroro h 
uiecToro perncrpos coe fl HHe H b. c HHftop- 

MaflHOHHblMH BXOflaMH COOTSeTCTBeHHO IT-p 

soro s BToporo, Tpersero h ^TBeproro 
cwerwHKOB, Bbixofl saeMa Ka^oro c^er- 
MHKa coeflHHeH c sxoflOM paspenieHHH 3a - 
itkch Toro He ceraKa, TaKTosbtfr bxoii 
ycTpoHCTBa coeflHHeH c nepsNMH bxo- 
flaMK nepsoro h BToporo . sneMeHTos H 

H BbWHTaiOJflHM BXOflOM nepBOFO M e T uHKa 

Bbtxofl saeMa. Koroporo coeflHHeH c bxo-' 
A3MH paspeineHHH aaimcH neosoro h BTo- 
poro peracrpoB, BxoflawH nepsoro h b-o- 
Poro sJieneHTOB saflepsKH h sbWHTaiomHM 

BXOflOM BToporo CieTHHKa, BbKOfl saeMa 
KOTOporo CoeflHHeH C BbIVHTaK>mHM BXO- 
flOM rpeTbero eve tmhk a , Bbixofl 3 ae M a 

KOTOporo CoeflHHeH C BblVHTaiOmHM BXOflOM 

HexBepToro cvernHKa, Bbrxoflb, paspBflos 
BToporo h qeTBepToro cnernHKos coeflH- 

HeHW COOTSeTCTBeHHO C MJlafllUHMH H CTap- 
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6"oKOB " WeCHMX BXOflOB O 0OHX 

Sjtokob naMHTH, ynpaBflnmcTHe B xoflb. ko- 
ropbrx o 6 befl„ H e„ bl „ B(WtniMeH ^" 

Ay BToporo 3-eMBHTa 3 afle P HK„, B i 
pa 3 p,fl OB nepsoro „ BTOporo 
coeflHHeHb, cooTBeTCT B e„Ho c bxoZm 
nepsoH rpynnbi BToporo SJieweHTa cpa B - 

HeHH* H HH^oPMaflHOHHUMH BXOflaMH nep- 

s oh rpynnbi BToporo KOMMyraropa hhLt, 

MaflHOHHMH BXOfl yCTpoHCTBa C OeflHHe K 
C HHAopMaflHOHHblMH BXOflaMH CeflBMOro 

k BoeBMoro per„cT POB „ c Bxo^ nep- 
boh rpynnb, rpeTbero h verseproro "*e- 

MeHTOB CpaBHeHHH y SblXOflb, KOTOPMX 
COeflHHeHb! C BTopbiMH BXOflaMH COOTSeT- 
CTBeHHO nepsoro h BToporo , Jie «»ro 8 . 

H Bbrxoflb. KOTOpbK CoeflHHeHbl C BXOflaMH 

20 MoroT HH * 3anHCH Co — TseHHo cefls- 
20 Moro H socBMoro perncTpos, sbrxoflbi P a 3 - 

PHflOB KOTopblX CoeflHHeHb. C HHfcopMaUHOH- 
HblMH BXOflaMH COOTSeTCTBeHHO nepsoro H 
- "^ r ° Pe ™ CTPOB » C BXOflaMH STOpoft 

rpynnbi cooTsercrseHHo rperbero „ „ei- 

fl T 3J16MeHTOB CpaSHeHHH, SblXOfl Ofl- 

B ; T ° Pa ^eflHHeH c Bxofl OM ycraHos- 
kh Bcex paspHflo.s nepsoro perncrpa a 
eynesoe cocronHne „ BC ex paspnflos bto- 
Poro peracrpa b efl„ H HVHoe eocene 
30 HHtpopMaitHOHHbie Bbixoflb) nepsoro h btopo- 
ro Shokob naMSTH coeflHHSHbi c HHfcopMa- 

UHOHHblMH BXOflaMH BTOpOH rpynnbi COOT" 

BeTCTBeHHo nepsoro h BToporo KoMwyTa- 
TOPOB.H C BXOflaMH BTop.OH rpynnbi coot- 
seTCTseHHo BToporo h nepsoro 3JieMe H - 

TO B CpaBHeHHH y BMXOflbl KOTOPUX COCflH- ' 

rfeHbi c ynpasnnwiAHMH BXOflaMH cootbbt- 
CTBeHHo nepsoro h sroporo KOMMyraro- 

POB 5 BblXOflbl KOTopbK CoeflHHeHbl C HH- 

*opMaflHOHHbir. (! -: BxoflaMH cooTBercTueHHo 
nepsoro n BToporo ojiokob naMHTK. 
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